#include <iostream>
#define MaxSize 10

using namespace std;

typedef struct{
    int data[MaxSize];
    int length;
}SqList;

//遍历操作
void PrintList(SqList L){
    for(int i = 0; i < L.length; i++)
        cout << L.data[i] << " ";
    cout << endl;
}

// 插入操作
bool ListInsert(SqList &L, int i, int e){
    if(i<1 || i>L.length+1)   //判断i的范围是否有效
        return false;
    if(L.length == MaxSize)   //判断存储空间是否已满
        return false;
    for(int j = L.length; j >= i; j--){   //将第i个元素及之后的元素后移
        L.data[j] = L.data[j-1];
    }
    L.data[i-1] = e;          //在位置i处放入e
    L.length++;             //长度+1
    return true;
}

//删除操作
bool ListDelete(SqList &L, int i, int &e){
     if(i<1 || i>L.length)   //判断i的范围是否有效
        return false;
    e=L.data[i-1];           //将被删除的元素赋值给e
    for(int j = i; j < L.length; j++){   //将第i个元素及之后的元素前移
        L.data[j-1] = L.data[j];
    }
    L.length--;             //长度-1
    return true;
}

//查询操作-按位查找
int GetElem(SqList L ,int i){
    return L.data[i-1];
}

//查询操作-按值查找
int LocateElem(SqList L ,int e){
    for(int i = 0; i < L.length; i++){
        if(L.data[i] == e){
            return i+1;    //数组下标为i的元素值=e，返回其位序i+1
        }
    }
    return 0;
}

int main()
{
    SqList L;
    L.length=0;    //静态分配初始化
    ListInsert(L,1,20); //第一个插入20
    ListInsert(L,2,30); //第二个插入30
    ListInsert(L,3,10); //第三个插入10
    ListInsert(L,4,12); //第四个插入12
    PrintList(L);  //遍历
    cout<<LocateElem(L,20)<<endl;   //查询第一个20的位置
    int e = -1;
    ListDelete(L,1,e);    //删除第一个
    cout<<GetElem(L,4)<<endl;    //按位查找第四位
    PrintList(L);  //再次遍历
}

